#include<stdio.h>
#include<string.h>
#include<math.h>

int main(){
    int t;
    int mark[10];
    scanf("%d", &t);
    while(t--){
        int n;
        scanf("%d", &n);
        memset(mark, 0, sizeof(mark)); // 数组置零
        for(int i = 1; i <= n; ++i){
            mark[i % 10] += 1;
            int temp = i;
            for(int j = 0; j < 4; j++){
                temp /= 10;
                if(temp){
                    mark[temp % 10] += 1;
                }else{
                    break;
                }
            }
        }
        int i = 0;
        for(i = 0; i < 9; ++i){
            printf("%d ", mark[i]);
        }
        printf("%d\n", mark[i]);
    }
}
